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NOVEL RECEIVER ARCHITECTURE FOR PILOT BASED OFDM SYSTEMS 

RELATED APPLICATIONS 

This application claims the benefit of U.S. Provisional Application 
No. 60/426,215 filed November 14, 2002. The entire teachings of the above 
5 application are incorporated herein by reference. 

BACKGROUND OF THE INVENTION 

Orthogonal frequency division multiplexing (OFDM) is a robust technique for 
efficiently transmitting data over a channel. The technique uses a plurality of sub- 
carrier frequencies (sub-carriers) within a channel bandwidth to transmit the data. In 

10 particular, these sub-carriers are arranged for optimal bandwidth efficiency compared to 
more conventional transmission approaches, such as frequency division multiplexing 
(FDM). Namely, the more conventional approaches waste large portions of the channel 
bandwidth to separate and isolate the sub-carrier frequency spectra, thereby avoiding 
inter-carrier interference (ICI). Notably, the frequency spectra of OFDM sub-carriers 

15 overlap significantly within the OFDM channel bandwidth. Despite this spectral 
overlap, OFDM allows, within a receiver, resolution and recovery of information 
originally modulated onto each sub-carrier. 

These bandwidth efficiencies provided by OFDM, however, do result in some 
difficulties and practical limitations. In particular, OFDM systems are highly 

20 susceptible to frequency offset, phase noise perturbation, and clock offset. These 

impairments generally result in an unwanted rotation of the received sub-carriers of the 
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OFDM signal (e.g., a rotation of the received constellations of the individual sub- 
carriers). The unwanted rotations can be attributed to a common phase rotation and a 
sub-carrier dependent phase rotation, which can result in inter-carrier interference (ICI). 
As long as the variance of the phase noise is small and the residual frequency offset is 
5 within 10 percent of the sub-carrier spacing, the effects of ICI can be ignored. In such a 
case, the effects of phase noise and residual frequency offset can often be lumped into a 
common rotation (CR) term, which affects all sub-carriers within an OFDM symbol 
equally. Phase noise generally refers to short-term random fluctuations in phase of an 
oscillator due to time-domain instabilities. Thus, the CR due to phase noise affects 
10 each OFDM symbol randomly, while the CR due to frequency offset accumulates over 
time. 

The effect of the sampling clock offset, even though subtler, since it 
accumulates slowly over time, can be detrimental over a large number of symbols. The 
sampling clock generally refers to a timing source for an analog-to-digital (A/D) 

1 5 converter provided within an OFDM receiver. The A/D converter converts a baseband 
analog signal to samples representing a complex digital signal for further processing by 
the receiver. Since a time offset essentially translates to a sub-carrier dependent 
rotation (SDR) in the frequency domain, the sub-carriers at the edge of the OFDM 
spectrum can have their constellation rotated out of the reliable detection region. This 

20 can cause substantial packet error rates for higher-order digital modulations including 
quadrature amplitude modulation (QAM), such as 16 QAM or 64 QAM. Such higher- 
order modulation techniques are commonly used in OFDM systems. For example,! 
OFDM systems configured to communicate using protocols described in the Institute of 
Electrical and Electronics Engineers (IEEE) 802.1 la wireless local-area network 

25 (WLAN) standard can use BPSK, QPSK, 16 QAM, and 64 QAM modulations, with 
data throughput rates ranging from 6 to 54 megabits per second (Mbps). 

One particular problem, however, associated with prior art solutions is 
their related cost and technical complexity. Prior art solutions to timing, 
frequency, and phase errors include the provision of highly-stable timing 
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reference (e.g., a rubidium clock) that can maintain timing at a receiver 
accurately with respect to a remote transmitter. Other solutions include using a 
separate channel to broadcast precise timing information to the receivers. This 
approach unnecessarily wastes channel bandwidth. Yet other prior art solutions 
5 include providing precision phase locked loops (PLL) within the receiver. 

Unfortunately, the problems related to cost and complexity of the prior 
art solutions are amplified in WLAN applications. WLAN systems generally 
rely on a limited number of access points, each capable of communicating with a 
large number of remote users. It is the cost and complexity of the remote users 
10 that must be kept to a minimum to ensure public acceptance and profitability. 

SUMMARY OF THE INVENTION 

The present invention solves the problem of phase errors due to 
frequency offset, phase noise, and timing by using known pilot sub-carriers 
transmitted every OFDM symbol to cancel the effects of the common and sub- 

15 carrier dependent rotations in a hardware-efficient, cost-effective, and robust 
manner. The phase error correction capability is built over a standard pilot- 
based OFDM packet receiver, such as an IEEE 802.1 la receiver. It can be 
easily applied to any other pilot-based OFDM system such as an 802.1 lg (USA) 
receiver, and a European Telecommunications Standards Institute - Broadband 

20 Radio Access Networks (ETSI-BRAN) High Performance Radio Local Area 
Network/2 (HDPERLAN/2) receiver, or more generally to other pilot-based 
frequency-division multiplexed systems. More generally, the invention relates 
to receivers configured to receive frequency-division multiplex (FDM) signals 
that include pilot sub-carriers — in this sense, OFDM merely represents one 

25 particular subset of FDM. 

In particular, the invention relates to a method for reducing phase error 
in a pilot-based orthogonal frequency division multiplexing OFDM receiver 
configured to receive OFDM symbols from a remote source. Each of the 
OFDM symbols generally includes one or more data sub-carriers and several 
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pilot sub-carriers. First, the pilot sub-carriers are de-rotated by an accumulated 
common phase rotation, to reduce the overall phase offset to a residual phase 
offset representing the additional phase rotation incurred since receipt of the last 
symbol. This concept is referred to herein as "unwrapping" of the phase. 
5 Having removed the accumulated phase offset from the pilot sub-carriers, the 
respective phase value of each pilot sub-carrier is calculated. Generally, the 
phases are calculated by taking the arctangent of the complex pilot sub-carrier 
value. 

Next, having determined a phase for each of the pilot sub-carriers, a 

10 mean phase value representative of the mean phase of the symbol is determined 
as the mean of the previously-calculated phase values of the pilot sub-carrier 
phases. In some embodiments, curve fitting is used to obtain a mean solution. 
In one embodiment, a least mean squared (LMS) solution is used to define a 
best-fit straight line through all of the phase points. The fitted curve (e.g., 

15 straight line) defines a slope and a zero-frequency crossing. Notably, the slope 
represents a phase gradient with respect to frequency and the zero-frequency 
crossing represents a residual common-phase rotation. The residual common 
phase offset is then added to an accumulated phase offset value stored in an 
accumulator. The updated accumulated phase error is then used to correct the 

20 phase offset for the one or more data sub-carriers. The process can be similarly 
applied to subsequently received symbols. 

In some embodiments, de-rotating, or phase correcting for the common 
phase error is accomplished by multiplying each of the pilot sub-carriers by the 
same phasor having an argument defined by the accumulated common phase 

25 rotation. 

Additionally, the curve-fitting solution can include thresholding. That is, the 
curve-fitting (e.g., LMS) solution includes an initial step of determining the magnitude 
of each of the pilot sub-carriers. The determined pilot sub-carrier magnitudes are 
individually compared to a predetermined threshold value (e.g., 1/32 for an IEEE 
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802.1 la symbol). A pilot sub-carrier is included in the curve-fitting solution if the pilot 
sub-carrier magnitude is greater than the predetermined threshold; otherwise, that pilot 
sub-carrier is not used. However, if the determined magnitude of less than two of the 
pilot sub-carriers of a given OFDM symbol is greater than the predetermined threshold, 
5 then all of the pilot sub-carriers are used in the curve-fitting solution, regardless of their 
respective magnitudes. 

In some embodiments, such as an IEEE 802.1 la embodiment, the curve-fitting 
solution can be simplified. For example, an LMS solution can be reduced by 
evaluating it for a predetermined number of pilot sub-carriers, each residing at a 
10 predetermined sub-carrier location. Thus, a pre-calculated a portion of the solution can 
be stored for later look-up. In one example of an IEEE 802.1 la embodiment, the LMS 
solution can be obtained using one look-up, four additions, and five multiplications. 

Having determined a respective common rotation, the data sub-carriers 
of an OFDM symbol can be corrected by multiplication with the same phasor 
15 having an argument defined by the updated accumulated common phase 

rotation. Additionally, a respective sub-carrier dependent rotation (SDR) can be 
determined for each of the number of data sub-carriers by further multiplying 
each data sub-carrier by a phasor having an argument defined by the calculated 
respective SDR. The SDR is obtained by multiplying the phase gradient by a 
20 number corresponding to the respective one of the number of data sub-carriers. 

Additionally, the invention can further include a determination of a sample 
timing error for each OFDM symbol. For example, the sample timing error can be 
determined by comparing the LMS phase gradient to a predetermined reference slope. 
The result of the comparison can be provided to synchronization circuitry that 
25 selectively drops a sample if the phase gradient is greater than the reference slope, or 
inserts a sample if the phase gradient is less than the predetermined reference slope. 

The invention can include synchronization circuitry receiving complex digital 
time domain samples of a pilot-based OFDM signal received from a remote source. The 
synchronization circuitry can be configured to derive coarse timing and frequency 
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synchronization from the received samples. In this manner, the receiver can 
approximately align a local frequency source and/or timing reference to the respective 
timing source and/or timing reference of the remote source. A time-domain to 
frequency-domain converter, such as a fast Fourier transform (FFT) converts the 
5 complex digital time domain samples of each of the sequence of OFDM symbols to 
corresponding complex frequency domain samples. It is generally the complex 
frequency-domain digital samples that are processed by the receiver to fine-tune and 
update the synchronization and timing provided by the synchronization circuitry. 
Notably, in WLAN applications, OFDM receivers typically include a frequency- 
10 domain equalizer (FEQ) coupled to the output of the FFT. The FEQ can be used to 

correct for frequency selective amplitude adjustments, and phase delay due to multipath 
propagation effects. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other objects, features and advantages of the invention will 
1 5 be apparent from the following more particular description of preferred embodiments of 
the invention, as illustrated in the accompanying drawings in which like reference 
characters refer to the same parts throughout the different views. The drawings are not 
necessarily to scale, emphasis instead being placed upon illustrating the principles of 
the invention. 

20 Fig. 1 is an illustration of an exemplary OFDM frame including a 

sequence of OFDM-modulated symbols; 

Fig. 2A is a schematic diagram illustrating the increasing phase offset 
experienced by an exemplary pilot sub-carrier over several consecutive OFDM 
symbols; 

25 Fig. 2B is a schematic diagram illustrating a residual phase offset experienced 

by one of the exemplary pilot sub-carriers of Fig. 3 A, using the accumulated phase 
offsets determined from earlier-received OFDM symbols; 
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Fig. 3 is an illustration of an OFDM signal within an OFDM channel 
bandwidth showing the frequency domain positioning of OFDM sub-carriers 
and their modulated spectra; 

Fig. 4 is a block diagram of an exemplary OFDM receiver; 
5 Fig. 5 is a block diagram of an exemplary phase-correction network 

configured within an OFDM receiver; 

Fig. 6 is a illustration of the pilot sub-carriers of an IEEE 802.1 la 
OFDM signal showing exemplary effects upon the phase of the pilot sub- 
carriers due to common rotation and sub-carrier dependent rotation; 
10 Fig. 7 is a more detailed schematic diagram illustrating the timing 

adjustments for one embodiment of a reference slope comparator; and 

Fig. 8 is a plot illustrating the error performance of one embodiment of a 
64 QAM OFDM receiver using a thresholding least mean square (LMS) 
approach, to a receiver that does not use the thresholding LMS approach. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

A description of preferred embodiments of the invention follows. 
Generally, the OFDM symbols are transmitted in sequences grouped into 
frames. An exemplary generic frame structure is illustrated in Fig. 1. An OFDM frame 
120 includes a preamble 105 and a payload 110. The preamble 105 includes one or 

20 more OFDM symbols 1 1 5', 1 15" that are appended at the beginning of the frame 120. 
Among other functions, the preamble can include training symbols used by receivers to 
synchronize local frequency and clock sources. The payload 110 similarly includes one 
or more OFDM symbols 120', 120"; however, these symbols generally include the 
underlying data. 

25 As an OFDM receiver typically synchronizes itself to a remote transmitter 

during the preamble 105 of an OFDM frame 120. As the receiver and transmitter 
frequency timing sources have different accuracies, there will be an unavoidable phase 
difference between the transmit and receive symbols that grows over time - at least 
until the beginning of the next OFDM frame when the receiver can resynchronize using 
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that frame's preamble. Referring to Fig. 2A 5 an exemplary pilot sub-carrier is shown on 
an I-Q constellation for several sequential symbols of the same frame. The first index 
of the subscripts indicates a symbol number within the frame (i.e., symbol nos. 0-3). 
The second index of the subscript indicates that the pilot is at sub-carrier position "-7." 
5 As illustrated, P_ 7 of the first symbol is received with a zero offset (i.e., at the +1 point 
on the constellation). The same sub-carrier is received for the next symbol with an 
additional phase delay of 9]. Likewise, the same sub-carrier for the next two symbols is 
received with respective phase delays of 0 3 > G 2 > 9i. Notably, at some point (i.e., P3, .7 
as shown), the sub-carrier will incur a sufficient phase delay to rotate out of the decision 
10 region. 

It would be possible to calculate the total (i.e., ever increasing) phase value for 
each symbol, but this complicates the process of determining the phase from the sub- 
carrier. Phase is typically calculated using an arctangent function. If the argument of 
the arctangent function is not restricted, the phase calculation will necessarily involve 

15 an additional step of determining which quadrant the sub-carrier resides in so that a 
proper sign can be applied to the result. 

The invention relates to a novel methodology and apparatus for clock-offset 
compensation and common-phase offset correction in an Orthogonal Frequency 
Division Multiplexing (OFDM) based wireless local area network (WLAN) 

20 environment. Advantageously, the receiver adjusts the phase of each received symbol, 
using an estimate of the cumulative offset from the last symbol to reduce the magnitude 
of the phase, thereby simplifying the phase calculation. This adjustment of the phase to 
remove an accumulated phase is illustrated in Fig. 2B. Here the pilot sub-carrier that 
had originally been received with a phase delay greater than n/2, has now been adjusted 

25 to be well within the first quadrant. In particular, the phase drift will be limited symbol 
to symbol, such that the residual phase will most likely reside between 0 and n/2. 
Consequently, computation of the arctangent will be simplified, as it will always be a 
positive value. 
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A threshold-based, least mean squares (LMS) fit of phase of the pilot sub- 
carriers in each OFDM symbol can be used in some embodiments to estimate and 
counteract the rotation of the data sub-carriers due to residual frequency offset, low 
frequency phase noise, and clock offset. The invention is particularly well suited to 
5 wireless channels with multipath where pilots typically undergo frequency- selective 
fading. The thresholding LMS is implemented in a hardware-efficient manner, offering 
cost advantages over a weighted-LMS alternative. Additionally, the invention uses a 
unique phase-feedback architecture to eliminate the effects of phase wrapping, and 
avoid the need to refine channel estimates during packet reception. 

10 Briefly describing the general principles of OFDM signal transmission, a typical 

OFDM signal includes 2N+1 OFDM sub-carriers, including a zero-frequency DC sub- 
carrier, which is not generally used to transmit data since it has no frequency and 
therefore, no phase. The sub-carriers have baseband frequencies of f k = k/T s , where k is 
the frequency number and is an integer in the range of -N < k < +N. The phase and/or 

1 5 amplitude of each of the sub-carriers is individually modulated over the OFDM symbol 
interval, T s , according to a selectable modulation scheme, such as binary phase shift 
keying (BPSK), quadrature phase shift keying (QPSK), and 2 m -ary quadrature- 
amplitude modulation (QAM). Accordingly, each of the OFDM sub-carriers results in a 
sinc(x) = sin(x)/x spectrum in the frequency domain. Advantageously, the individual 

20 spectra of the sub-carriers are separated by 1/T S in the frequency domain, such that the 
primary peak of each sub-carrier coincides with a null of the spectrum of every other 
sub-carrier. In this way, although the spectra of the sub-carriers overlap, they remain 
orthogonal to one another. Referring to Fig. 3, an exemplary arrangement of OFDM 
spectra is illustrated, residing within an OFDM channel bandwidth, BW, centered 

25 around a radio frequency (RF) carrier frequency, fRF. 

Turning now to Fig. 4, an exemplary OFDM receiver 60 is configured to receive 
an RF-modulated OFDM carrier signal from a remote location. An RF receiver 70 
typically includes an antenna 72, a low noise amplifier (LNA) 74, an RF band-pass 
filter 76, an automatic gain control (AGC) circuit 77, an RF mixer 78, an RF carrier 
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frequency local oscillator (LO) 80, and an analog band-pass filter 82. RF receivers are 
well known in the art and may include many variations, such as using a single mixing 
stage, and providing additional signal conditioning: e.g., amplifiers, filters, and/or 
attenuators. 

5 Through the antenna 72, the RF receiver 70 couples in the RF OFDM- 

modulated carrier signal after it has passed through a wireless channel. Then, by 
mixing the received signal with a receive carrier of frequency fRp, generated by the RF 
LO 80, the RF receiver 70 down-converts the RF OFDM-modulated carrier signal to 
obtain an intermediate frequency (IF) OFDM signal. Thus, one source of phase error 

10 results from the frequency difference between the receive carrier and the transmit 
carrier, thereby contributing to a carrier frequency offset, Af c . 

Further, the received IF OFDM signal then feeds into both a first IF mixer 84 
and a second IF mixer 86, to be mixed with an in-phase IF signal and a 90° phase- 
shifted (quadrature) IF signal, respectively, to produce in-phase (I) and quadrature (Q) 

15 OFDM analog baseband signals, respectively. The in-phase OFDM signal that feeds 
into the first IF mixer 84 is produced by an IF LO 88. The 90° phase-shifted IF signal 
that feeds into the second IF mixer 86 is derived from the in-phase IF signal of the IF 
LO 88, by passing the in-phase IF signal through a 90° phase shifter 90 before feeding it 
to the second IF mixer 86. 

20 The in-phase and quadrature OFDM signals then pass into respective analog-to- 

digital (A/D) converters 92 and 93, within which they are digitized at a sampling rate 
determined by a local clock circuit 94. The A/D converters 92, 93 produce digital 
samples that respectively form in-phase and quadrature discrete-time OFDM signals. 
The difference between the sampling (i.e., clock) rates of the receiver and that of the 

25 remote transmitter leads to another source of phase error, referred to as the sampling 
rate offset, 

Af ck = Af ck _ R - Af ck _ T . (1) 
The unfiltered in-phase and quadrature discrete-time OFDM signals from the 
A/D converters 92, 94 then generally pass through respective digital low-pass filters 96 
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and 98. The output of low-pass digital filters 96 and 98 respectively provide filtered in- 
phase and quadrature samples of the received OFDM signal. In this way, the received 
OFDM signal, is converted into in-phase and quadrature samples that represent the real 
and imaginary-valued components, respectively, of the complex-valued OFDM signal. 
5 These in-phase and quadrature samples of the received OFDM signal are then delivered 
to a digital signal processor (DSP) 100 for further processing. Note that in some 
conventional implementations of the receiver 60, the A/D conversion is done before the 
IF mixing process. In such an implementation, the mixing process involves the use of 
digital mixers and digital frequency synthesizer. Also note that in many conventional 

10 implementations of the receiver 60, the A/D conversion is performed after the filtering. 
A more detailed block diagram of one embodiment of a DSP portion of an 
OFDM receiver is shown in Fig. 5. Generally, the DSP portion of an OFDM receiver 
includes a timing synchronization block, referred to hereinafter as a synchronizer 305, a 
fast Fourier transform (FFT) 310, a channel estimator 315, and a frequency-domain 

15 equalizer 320. 

The synchronizer 305 receives data in the form of a time-domain complex 
digital sequence corresponding to an analog received OFDM signal. The received data 
generally includes separate I and Q data sequences. For example, the synchronizer 305 
can be coupled to the filtered outputs of A/D converters 92, 93 as illustrated in Fig. 4. 

20 In operation, the synchronizer 305 obtains frequency information from the received 
data. 

Typically, an OFDM protocol describes OFDM signals including sequences of 
OFDM symbols arranged into frames. The OFDM frames generally include a preamble 
that can be used by a receiver to synchronize the receiver's LO and/or sampling clock to 
25 that of the transmitter. For an IEEE 802. 1 1 a OFDM signal, the frame includes a 

preamble of 12 special symbols: 10 symbols representing repetitions of a short training 
sequence and two long training symbols. This training sequence provides a known 
modulation on a number of predetermined carriers at different frequencies. Thus, the 
training sequence can be used by the receiver for AGC convergence, diversity selection, 
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timing acquisition, and coarse frequency acquisition. In particular, the synchronizer 
305 receives the digital samples of the training sequence and adjusts the receiver's LO 
and sample clock using well-established techniques until the known transmitted signal 
is properly detected. As indicated, however, the resulting frequency alignment 
5 represents a coarse adjustment, because the local timing source is not exact and will 
drift over time with respect to the transmitter. Thus, as the first data symbols of the 
OFDM frame are received, the phase and timing may be adequate, but the error grows 
as subsequent symbols are received within the same OFDM frame. As the synchronizer 
305 will likely not re-synchronize until a subsequent OFDM frame is received with a 

10 new training sequence, unacceptable error performance may result. 

Additionally, the training sequence of the OFDM frame preamble can be used to 
determine an estimate of the channel propagation effects upon the signal. As wireless 
channels are subject to multipath distortion, the same transmitted signal will be received 
with different delays from reflected propagation paths, tending to spread each OFDM 

15 symbol in time. Further, any amplitude and/or delay effects are generally not uniform 
across the channel bandwidth. Accordingly, the channel estimator 315 receives 
information from the synchronizer 305, and the FFT 310 and uses the received 
information to estimate the effects of the channel. Further, the channel estimator 315 
provides an output to the FEQ 320 that selectively provides amplitude and phase shifts 

20 to the different frequency-domain digital sequence to compensate for the channel 
effects. Thus, the output of the FEQ 320 provides a complex digital sequence 
corresponding to a channel-equalized frequency-domain representation of the received 
data. Preferably, the FFT 310 is clocked to provide an output sequence including 
multiple complex sample values, each complex sample value corresponding a different 

25 respective sub-carrier of the received OFDM signal. 

The DSP further includes a first multiplier 325, a phase-error processor 330, an 
accumulator 335, a second multiplier 340, a sub-carrier dependent phase-error processor 
345, and a third multiplier 350. Notably, the multipliers 325, 340, and 350 are three- 
terminal devices, each having two input terminals configured to receive respective input 



3226.1021-001 



- 13- 

signals, and one output terminal configured to provide an output signal corresponding to 
the product of the two input signals. Thus, the first multiplier 325 receives as a first 
input samples from the FEQ 320 corresponding to one of the pilot sub-carriers. The 
first multiplier 325 simultaneously receives from the accumulator 335, a signal 
5 corresponding to an accumulated common phase error. Notably, the sign of the 
common phase error is inverted (i.e., negative), such that the output of the first 
multiplier 325 provides a signal corresponding to the pilot sub-carrier, de-rotated by the 
common phase error. The process can be repeated at the first multiplier 325 for the 
remainder of the pilot sub-carriers for the current OFDM symbol. Alternatively, the 
1 0 first multiplier 325 can include multiple multipliers, one for each of the pilot sub- 
carriers, such that the de-rotations of the multiple pilot sub-carriers are performed 
simultaneously. 

In one embodiment, a phase-correction algorithm is implemented at the output 
of the FEQ 320, after the effects of mulitpath fading have been undone for all sub- 

15 carriers, as described above. The IEEE 802.1 la standard uses a total of 52 sub-carriers 
per OFDM symbol. Thus, the sub-carrier reference number k is: 

-26<k<+26. (2) 
Of these sub-carriers, 48 are used for data transmission, and four are used as pilots. The 
pilots are located at sub-carrier positions -21, -7, +7, and +21, and are modulated using 

20 a known modulation, such as binary phase shift keying (BPSK) (i.e., taking on values of 
+1/-1). The effect of the SDR is to spread the pilots around their mean in a circular 
fashion by an amount proportional to the pilot frequency. Thus, if the 7 th pilot of a 
particular OFDM symbol experiences an SDR of O, the 21 st pilot is rotated by three- 
times <D. The effect of the CR is to rotate the mean of the pilots, as shown in Fig. 6, by 

25 the accumulated common rotation due to frequency offset. As illustrated, each of the 
pilot sub-carriers is represented as an individual phasor: P. 2 i, P-7, P+7, P+21. As 
described above, the pilot sub-carriers were originally rotated to the +1 BPSK point 
(e.g., 71 radians is added or subtracted from a pilot sub-carrier modulated with a -1). As 
the phasors are spread differently due to the sub-carrier dependent delays, they result 
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having different angles as shown in the phasor diagram. Notably, a fictitious mean 
phasor can be drawn on the diagram, such that the other pilot sub-carrier phasors are 
distributed evenly about the mean. Thus, a phase gradient determined by the phase- 
error processor 330 and discussed in more detail below leads to phasor P.7 as having a 
5 rotation of -<j) with respect to the mean. Similarly, phasor P.21 has a rotation of -3(() from 
the mean (or -2<() from P_7) as the sub-carrier number (and sub-carrier frequency) is three 
times the value for P.7. Likewise, the remaining pilot sub-carrier phasors P+7, P+21 are 
similarly disposed at +(|) and +3((), respectively, from the mean. The angle between the 
mean and the +1 BPSK point represents the residual common rotation term. 
10 First, utilizing the known values of the transmitted pilots, the received pilots are 

rotated to be around to the +1 point in the BPSK constellation. They are also de- 
rotated, or de-wrapped by the accumulated common rotation £9. This initial common 
de-rotation avoids phase wraps and a subsequent error in computing the gradient of the 
phases. 

15 Referring again to Fig. 5, the phase-error processor 330 receives for each OFDM 

symbol the de-wrapped pilot sub-carriers from the first multiplier 325. The phase-error 
processor 330 then calculates the respective phases of each of the de-wrapped pilot sub- 
carriers using an arctangent function. For example, processing I and Q channels 
independently, the phase can be calculated as the arctangent(Q/I). Next, a least means 

20 square (LMS) fit is determined for the phase of the multiple pilot sub-carriers. The 
LMS solution results in a best- fit straight line through the phase values plotted versus 
sub-carrier number, or sub-carrier frequency. Consequently, the slope of the LMS 
solution is used to generate a gradient (O), which equals the sub-carrier dependent 
rotation experienced by the 7 th sub-carrier. Further, the LMS solution can be used to 

25 identify the residual phase offset (9), as the zero-crossing value (i.e., the LMS predicted 
phase value at zero sub-carrier reference no., or zero frequency). The residual phase 
offset represents the common rotation term per OFDM symbol, after de-wrapping, 
according to the following equations, where p i are the pilots, x i [-3,-1,1,3], and p ,Jc 
their means. 
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^x iPi -4xp 
<f> = ^ (3) 

e=p-</K (4) 

Since some of the pilots might be significantly faded in a typical multipath 
scenario, their magnitudes can be first calculated and then compared against a 
5 predetermined threshold value before they are used in determining an LMS solution. 
Advantageously, applying thresholding to the LMS solution is significantly less 
expensive than implementing a weighted LMS, without incurring a significant 
degradation in performance. 

In the thresholding method, only those pilots whose magnitudes are greater than 

10 a predetermined threshold value, such as 1/32, are selected for the LMS solution. If the 
amplitude of a pilot sub-carrier is less than the threshold value, it is not considered, or 
discarded prior to performing the LMS solution. However, if none of the pilot sub- 
carriers or just one pilot sub-carriers are above the threshold for a given OFDM symbol, 
then all of the pilots will be used for the LMS, regardless of their amplitude. 

15 Further efficiencies can be realized with this approach. Namely, since a limited 

number of identified pilot sub-carriers, xj, for each OFDM symbol are known a priori, 
the evaluation of the terms evaluated in the LMS solution will be limited in number. 
For example, considering that the IEEE 802.1 la OFDM protocol uses four pilot sub- 
carriers, there are only 2 4 = 16 possible pilot sets based on the weight threshold 

20 criterion. Thus, the computation of § from equation 3 reduces to the following: 

3 

where c i3 d can be predetermined and stored in a look-up table (e.g., a register). Thus, 
the computation of the slope requires just one look-up, four additions and five 
multiplications. By way of contrast, a weighted-LMS calculation of the slope (|), as 
25 shown below, requires 18 multiplications and 18 additions, where fi are the fractional 
weights of the pilot sub-carriers. 
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3 3 3 

^ = J ^_ go_ (6) 

i=0 1=0 

The phase error processor 330 performs the LMS calculation for every OFDM 
symbol and the common rotation is accumulated each time. That is, the accumulator 
335 receives from the phase-error processor 330, the residual phase rotation determined 
5 using the LMS solution. The accumulator 335 then updates the common phase rotation 
term Z9 by adding the residual phase rotation to the currently-stored common phase 
rotation term. 

The data sub-carriers are first de-rotated by the accumulated common rotation. 
The second multiplier 340 receives the data sub-carriers from the FEQ 320 at a first 

10 input and the accumulated common phase rotation value from the accumulator 335. 
The second multiplier 340 multiplies the two values, effectively de-rotating each of the 
data sub-carriers by the same common rotation term. The result is a rotation of each of 
the constellations of the multiple data sub-carriers by the same common rotation term. 
As described above, this correction compensates for some of the sources of error, such 

15 as an offset of the receiver's LO, because it applies evenly to all of the data sub-carriers. 

Each of the data sub-carriers are next de-rotated by the SDR correction. The 
sub-carrier dependent phase-error processor 345 receives the phase gradient from the 
phase-error processor 330. For embodiments in which the gradient relates to the 7 th 
pilot sub-carrier, the sub-carrier dependent phase-error processor 345 first divides the 

20 gradient by 7, thereby normalizing it for later use with respect to any of the other sub- 
carriers. The sub-carrier dependent phase-error processor 345 then calculates the phase 
for each of the data sub-carriers by multiplying the normalized gradient by the sub- 
carrier number. For example, in an IEEE 802.1 la OFDM system, the SDR for each 
sub-carrier is computed as the slope produced by the LMS divided by 7 and multiplied 

25 by the sub-carrier number. 

For each data sub-carrier the third multiplier 345 receives at a first input, the de- 
rotated output sub-carriers from the second multiplier 340. The third multiplier 345 
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also receives a respective SDR value from the sub-carrier dependent phase-error 
processor 345. The third multiplier 345 multiplies the two values, effectively de- 
rotating each of the data sub-carriers by a different, respective SDR term. After being 
corrected by the common rotation and the SDR, the constellation is ultimately output to 
a demodulator, such as a phase shift keying (PSK)/QAM demodulator (not shown). 

Turning next to timing errors, clock offset correction allows for fine-grained 
control over the sampling instants of the OFDM receiver. Timing errors can result from 
offsets between the clock 265 illustrated in Fig. 4, and the timing of the received 
symbols. Namely, the A/D converters 260 sample the baseband analog OFDM signal at 
a sample rate controlled by the clock 265. In particular, for an IEEE 802. 11a OFDM 
receiver, the A/D converters 260 provide 80 samples for each received OFDM symbol. 
As described above, the clock offset leads to a sub-carrier dependent phase offset, 
characterized by a phase gradient. 

Thus, in one embodiment, a comparator 355 receives at one input a phase 
gradient, (|), from the phase-error processor 330. Similarly, the comparator 355 receives 
at another input a reference slope, <j) r ef. The comparator 355 compares the two received 
input values and provides an output indicating whether a timing correction is required. 
As described above, the phase gradient can be generated by the phase-error processor 
330 as a pure rotation of one of the pilot sub-carriers (e.g, the 7 th pilot sub-carrier). 
Accordingly, to calculate the sub-carrier frequency offset, the phase gradient can be 
multiplied by the particular sub-carrier number (e.g, multiplied by 7 for the 7 th pilot sub- 
carrier). Thus, the reference slope, <j> re f, can be defined by: 



Notably, 25 nanoseconds (ns) represents one half of the OFDM sampling 
interval used in an IEEE 802.1 la system. Depending on the comparison, the sample- 
timing estimate for the next OFDM symbol is revised by one sample, as shown in 
Fig. 7. Namely, if (t»=(j>ref, the comparator 355 provides an output signal indicating that 
an extra sample should be inserted to preserve the sample timing for subsequent 
symbols. The synchronizer 305, illustrated in Fig. 5 receives the signal and in response, 




(7) 
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inserts an extra sample (e.g., repeats the 80 th sample as an 81 st sample, before the 
sampling of the next symbol begins) to preserve sample timing. Similarly, when the 
comparator 355 provides an output signal indicating that a sample should be dropped to 
preserve the sample timing for subsequent symbols, the synchronizer 305 receives the 
5 signal and removes, or "drops" a sample (e.g., skips the 80 th sample) to again preserve 
sample timing for the subsequent symbols. The actual insertion and/or dropping of a 
sample can be done at the output of the synchronizer 305, so that there is no need to 
modify the channel estimates. 

10 Example 

Simulation results for a 64 QAM, IEEE 802.1 la OFDM system, showing the 
received constellation with and without LMS thresholding are shown in Fig 8. The 
scenario uses a typical delay spread of 60 ns, a residual frequency offset of 3 KHz, and 
2 degree, root-mean-square phase noise with a 3 dB bandwidth of 20 KHz. Perfect 

15 timing synchronization is assumed. There is nearly a 2 dB improvement resulting from 
the thresholding LMS scheme, over using no thresholding. 

In some embodiments, the DSP 100 can be implemented in software. In other 
embodiments, the DSP can more preferably be implemented in hardware. In yet other 
embodiments, the DSP can be implemented using a combination of hardware and 

20 software. 

While this invention has been particularly shown and described with references 
to preferred embodiments thereof, it will be understood by those skilled in the art that 
various changes in form and details may be made therein without departing from the 
scope of the invention encompassed by the appended claims. 



